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The invention relates to a method of assessing the quality of skin print images, 
and particularly fingerprint images. The invention further relates to an arrangement for 
carrying out a method of this kind. 

When images are made of fingerprints or other skin prints, there may be 
5 various factors that have an adverse effect on their quality and, both when a set of reference 
prints is being assembled and when fingerprints are subsequently checked or identified, these 
may cause problems that either make any checking or identification impossible or may even 
lead to erroneous results. Depending on the principle and construction of the sensors used, 
the quality of the images made may be adversely affected by dirt or moisture, grease on the 
10 finger, or a finger that is too dry. Dirt and fouling in or on the sensor itself is another possible 
cause of images of poor quality of prints from the skin. Added to this, there is also the 
possibility of incorrect operation by the user himself. 

Inferior quality images of skin prints generally result in the images being 
rejected but, if the worst comes to the worst, they may result in the system being 
15 compromised if, due to its poor quality, the skin print is wrongly accepted as correct. It is 

therefore important to be able to assess the quality of the image that is made of a fingerprint. 

It is therefore an object of the present invention to specify a method of 
determining the quality of images of skin prints, and particularly of fingerprint images. It is 
also an object of the invention to provide an arrangement for carrying out a method of this 
20 kind. 

This object is achieved, in accordance with the invention, in that gradients are 
formed for the individual picture elements (pixels) of the skin print images, in that a mean 
value is formed from the gradients of the pixels in one region of the image (tile) at a time, 
and in that similarities in the mean values from tile to tile form a measure of quality. 
25 In calculating gradients, which in the end are to specify the directions of the 

ridges, also gradients in the opposite direction are calculated, though these too in the end 
represent an identical direction of the ridges. To eliminate the sign when this is done, 
provision is made in an advantageous embodiment of the invention for the gradients formed 
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initially, which have the components gx(ait) and gy(ait), to be squared after the fashion of 
complex numbers by the formulas gx = gx(ait)^ - gy(ait/ and gy = 2gx(ait) * gy(aio- 

It is assumed for the purposes of the invention that in skin print images the 
direction of the ridges changes only slightly from one tile to the adjacent one. This 
5 presupposes that the complete skin print image is divided into a sufficiently large number of 
tiles, which is necessary anyway for a later analysis, and in particular for an extraction of the 
characteristic features. In this way, the size of the tiles may be 10 x 10 pixels, for example. 

A particularly advantageous manner of determining whether the mean values 
change to a greater or lesser degree from tile to tile comprises, in another embodiment, 

10 entering the mean values in two directional matrices for x and y, in that scalar products are 
formed of the directional matrices together with the matrices that are displaced horizontally, 
vertically and in the directions of both diagonals by one tile, in that each of the products that 
were obtained in that way by multiplying the matrices are summed over all the tiles, and in 
that the sums are added together and are divided by the sum of the scalar products of the 

15 directional matrices with themselves in order to form the quality measure, said sum of the 
scalar products of the directional matrices with themselves being summed up over all tiles. 

The sensor usually covers a rectangular area, in which case the finger does not 
rest on the sensor in the edge or comer regions. The areas that are thus not occupied by the 
finger may in certain cases prove a nuisance when quality is being assessed. This is not so 

20 much the case with sensors in which the areas not occupied by the finger, i.e. the areas lying 
outside what is termed the region of interest (ROI), are homogeneous. However, use is also 
made of sensors that produce a raster pattern or stripes outside the region of interest. With 
sensors of this type, it is advisable for the assessment of quality to be confined to the region 
of interest. 

25 To enable the region of interest to be determined for this purpose, provision 

may be made, in another embodiment, for the lengths of the gradients for which mean values 
have been formed to be used to determine a region of interest of the skin print that has been 
scanned. 

The arrangement according to the invention is advantageously arranged to 
30 have digital signal processing means to perform the method steps according to the invention. 
Recourse may be had in this case to systems that are known per se for individual steps of the 
signal processing. 

These and other aspects of the invention are apparent from and will be 
elucidated with reference to the embodiments described hereinafter. 
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In the drawings: 

Fig. 1 is a diagrammatic representation of the gradients determined within 



5 a tile. 



Fig. 2 shows mean values of the gradients determined over respective tiles, for 
the entire image, and 

Fig. 3 shows equations for calculating the quality measure. 



For the sake of clarity, the tile 1 shown in Fig. 1 has only 4x4 pixels. Within 
the tile there are - once again as a major simplification - parts of two ridges 2, 3 that, for the 
purposes of the rules relating to drawings for patents, have been shown as hatched bars. Also, 
no allowance has been made in the representation either for the characteristic followed by the 

15 gray levels or for any local quantization by the scanning process. For each pixel, there is 

calculated by methods that are known per se a gradient 4 that - as described above - does not 
depend on the sign of the edges of the ridges 2, 3. Since the ridges do not have a particularly 
pronounced curvature at the majority of points in the skin print image, the gradients assume 
substantially similar directions. 

20 The length of the gradients too is not a faithful representation of reality. It has 

merely been indicated that the gradients may be of different lengths. For further processing, 
the components in the x and y directions are placed in respective directional matrices. 

As an illustration. Fig. 2 shows the entire image of a skin print containing 
representative mean values of the gradients calculated for respective ones of the tiles 1. 

25 As already mentioned, the region of interest 5 does not cover the whole of the 

area scanned by the sensor. If the sensor used is one that, outside the region of interest 5, 
produces a homogeneous signal, such as black or white for example, then it is perfectly 
possible for the entire area 6 to be covered in the subsequent steps of the method according to 
the invention. In the tiles that are situated outside the region of interest, the mean values 

30 obtained for the gradients then become zero and hence are no nuisance. The same is true for 
tiles of which only part is situated in the region of interest 5. 

To form the quality measure, an autocorrelation is performed of the mean 
values g. For this purpose, scalar products Ax, Ay, Axy and Ayx are formed using the equations 
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shown in Fig. 3. Also, the value A is derived as a center for the autocorrelation. The quality 
measure Q is then calculated as Q = (Ax + Ay + Axy + Ayx)/4A. 

The summing is performed in each case for the entire area 6, namely from k=l 
and 1=1 to their maximum values. 
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CLAIMS: 



1. A method of assessing the quality of skin print images, and particularly 
fingerprint images, characterized in that gradients are formed for the individual picture 
elements (pixels) of the skin print images, in that a mean value is formed from the gradients 
of the pixels in one region of the image (tile) at a time, and in that similarities in the mean 

5 values from tile to tile form a measure of quality. 

2. A method as claimed in claim 1, characterized in that the gradients formed 
initially, which have the components gx(ait) and gy(ait), are squared after the fashion of a 
complex number by the formulas gx = gx(ait)^ - gy(aii)^ and gy = 2gx(ait) * gy(ait) • 

10 

3. A method as claimed in either of claims 1 and 2, characterized in that the 
mean values are entered in two directional matrices for x and y, in that scalar products are 
formed of the directional matrices together with the matrices that are displaced horizontally, 
vertically and in the directions of both diagonals by one tile, in that each of the products that 

15 were obtained in that way by multiplying the matrices are summed over all the tiles, and in 
that the sums are added together and are divided by the sum of the scalar products of the 
directional matrices with themselves in order to form the quality measure, said sum of the 
scalar products of the directional matrices with themselves being summed up over all tiles. 

20 4. A method as claimed in any of claims 1 to 3, characterized in that the lengths 

of the average gradients are used to determine a region of interest of the skin print that has 
been scanned. 

5. An arrangement for assessing the quality of skin print images, and particularly 

25 fingerprint images, characterized by a system for forming 

gradients for the individual picture elements (pixels) of the skin print image, 
a mean value from the gradients of the pixels in one region of the image (tile) 

at a time, and 

a measure of quality from similarities in the mean values from tile to tile. 
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6. An arrangement as claimed in claim 5, characterized in that the system for 
forming the gradients for the individual picture elements (pixels) of the skin print image and 
for forming the mean value from the gradients of the pixels in one region of the image (tile) 

5 at a time is arranged to square initially formed gradients, which have the components gx(aii) 

2 2 

and gy(a!t), after the fashion of a complex number by the formulas gx = gx(ait) - gy(ait) and 

gy = 2gx(alt) * gy(alt). 

7. An arrangement as claimed in either of claims 5 or 6, characterized in that the 
10 system for forming the measure of quality from similarities in the mean values from tile to 

tile is arranged 

to enter the mean values in two directional matrices for x and y, 

to form scalar products of the directional matrices having matrices that are 

displaced horizontally, vertically and in the directions of both diagonals by one tile, 
15 to sum, over all the tiles, each of the products that are obtained by multiplying 

the matrices, and 

to form the quality measure by adding the sums together and dividing the 
scalar products of the directional matrices, said scalar products having been summed over all 
the tiles, by themselves. 

20 

8. An arrangement as claimed in any of claims 5 to 7, characterized in that the 
system for forming gradients for the individual picture elements (pixels) of the skin print 
image and for forming a mean value from the gradients of the pixels in one region of the 
image (tile) at a time is arranged to determine, from the lengths of the averages gradients, a 

25 region of interest of the skin print that has been scanned. 
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ABSTRACT: 



In a method and an arrangement for assessing the quahty of skin print images, 
and particularly fingerprint images, provision is made for gradients to be formed for the 
individual picture elements (pixels) of the skin print image, for a mean value to be formed 
from the gradients of the pixels in one region of the image (tile) at a time, and for similarities 
5 in the mean values from tile to tile to form a measure of quality. 



Fig. 1 
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